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SIMPLE WEDGE POINTS 



SHIMON GARTI 

Abstract. Let 1/ be a finite set of points in the plane, not contained 
in a fine. Assume \V\ = n is an odd number, and |L n V| < 3 for every 
fine L which is spanned by V . We prove that every simple line La,b in 
V creates a simple wedge (i.e., a triple {a, b,c} (^ V such that La,b and 
La,c are simple lines). We also show that both restrictions on V (namely 
|y| is odd and |L n V| < 3) are needed. 
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0. INTRODUCTION 



Let y be a finite set of points in the plane. Trying to analize the hnes 
which are spanned by the points of V, we may assume that the size of V 
is at least 3, and V is not contained in a line. We call a set of points with 
these properties an interesting set. 

The Gallai-Sylvester Theorem asserts that every interesting set V spans a 
line which contains exactly two of the points in V. We call this line a simple 
line, and if the points are a, b we denote it by La^b- So the Gallai-Sylvester 
Theorem shows that there is at least one simple line. An elegant proof of 
this theorem (due to Kelly) can be found in [IJ. 

In most cases, there is more than one simple line. Our maim concern is 
the existence of a structure called a simple wedge, {a, b,c} CV is a simple 
wedge if o is the intersection of two simple lines spanned hj V. It means 
that there are two points b,c £ V such that both L^ {, and La^c are simple. If 
n G {3, 4, 5} then any configuration of n points (not contained in a line) has 
a simple wedge. But this does not hold for every n, and one can construct 
easily a configuration of 6 points in the plane, not contained in a line, with 
no simple wedge (we shall describe this construction at the end). 

We can raise a stronger demand, that from every simple line L^ ;, it will 
be possible to create a simple wedge. As we shall see, if V is assumed to be 
3-bounded (i.e., |-L n F| < 3 for every L spanned by V) then we can give a 
positive answer if the size of V is an odd number. 

One may wonder if the restrictions on V are essential. We shall see that, 
in a meaning, both of them are needed. On one hand, we can describe a set 
of 6 points with no simple wedge at all, despite the fact that this set is 3- 
bounded. On the other hand, we can build a set of 9 points, not 3-bounded, 
with a simple line La^b in it that does not create a simple wedge. Such an 
example is also available for every even number n > 4. It means that the 
restriction on the odd size of V is accurate. 

Still, we can remove the strong requirement of creating a simple wedge 
out of every simple line, and ask what are the conditions on the size of V 
so that every set of this size contains a simple wedge. In particular, we may 
ask if this set is infinite. The following is plausible: 

Conjecture 0.1. Let V be a set ofn points in the plane, n is an odd number, 
and V is not contained in a line. 
Then V spans a simple wedge. 

We indicate that the theorems below invite further investigation in several 
directions. For example, one can ask how many simple wedges do we have 
(as a function of n). We can try to analize more complicated and more 
general structures of simple lines, and so on. We hope to shed light on these 
questions in a subsequent work. 
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1. 3-BOUNDED SETS 



Definition 1.1. A simple wedge. 

Suppose y is a set of points in the plane, not contained in a line. 

A simple wedge in F is a triple {a, b,c} Q V such that the lines La^b and 

La^c are simple. We call a a simple wedge point. 

Let us try to draw the picture: 



a (the wedge point) 




So a is a wedge point, and if the lines L^ 5 and La^c are simple then a 
is even a simple wedge point. Our main goal is to show that simple wedge 
points exist if \V\ is an odd number and the lines of V contain at most 3 
points from V. We define: 

Definition 1.2. ^-boundedness. 

Let y be a set of points in the plane, i a natural number. 

V is ^-bounded if |-Ln y| < i for every line L which is spanned by the points 

of y. 

Claim 1.3. The main claim. 

Suppose V is a finite set of points in the plane, not contained in a line, 

n = \V\ is an odd number and V is 3-bounded. 

Then V spans a simple wedge. 

The main idea in proving this claim is using orbits of points, starting from 
a simple line of V. One can think of an orbit as a try to develop a simple 
wedge out of a simple line. The formal definition is as follows: 

Definition 1.4. Orbits. 

Let y be a set of points in the plane, a,b (^V, and La^b a simple line in V. 

(a) X = {xi, . . . ,xt) is an orbit of La^b when: 

(b^) Xi ^ {a, b} for every 1 < i <t 
P) Xi / Xj for every {i,j} C {1, . . . , t - 1} 
P) X2m+i e La,x2m foi" every relevant m 
(~I) X2m G Lb,x2,n-i fo'^ every relevant m 

(b) X is an open orbit if t = 1 or t > 1 and xi ^ xt 

(c) X is a closed orbit if t > 1 and xi = xt 

The important thing to notice is that in an open orbit all the points are 
distinct, and in a closed orbit almost all the points are distinct, but the last 
point Xf coincides with the first point xi. A fundamental feature of orbits, 
for our proof, is the length of them: 
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Definition 1.5. Length of orbits. 

Let X = (xi, . . . ,xt) be an orbit for La,fe- 

(a) The length of x is t if x is an open orbit, and t — 1 if x is a cfosed 
orbit 

(6) X is a maximal orbit for La^b if there is no y S y so that (xi , . . . , xt, y) 
is an orbit for La^b 

Remark 1.6. (a) If x = (xi, . . . , xt) is a closed orbit then t > 2 

(b) For every simple line La,fe and every xi a V not on this line, there 
exits a maximal orbit such that xi is its first point. 

We proceed now to draw a connection between maximal open orbits and 
the existence of simple wedges: 

Lemma 1.7. The characterization lemma. 

Suppose V is a set of points in the plane, not contained in a line. Let La^b 

he a simple line in V . 

One can create a simple wedge out of La^b W there is a maximal open orbit 

for this line. 

Proof. 

=^ Assume that {a, 6, c} C y is a simple wedge for La^b (without loss 
of generality b is the wedge point, so the lines La^b and Lb^c are simple). It 
means that there is no x € V\{b, c} which lies on the line Lb^c- Consequently, 
(c) is a maximal open orbit for the line La, 6, as required. 

<^ Assume that x = (xi, . . . ,xt) is a maximal open orbit for the simple 
line La^b- If t is an odd number then Lb^xt is a simple line. If t is even then 
La^xt is a simple line. Either way, the triple {a,b,xt} establishes a simple 
wedge, so we are done. 

qni 

In the light of the former lemma, we would like to show that in every set 
of points V such that \V\ is an odd number, there exists a maximal open 
orbit. The key point here is the following fact, that the length of a closed 
orbit (in a 3-bounded set of points) is an even number: 

Lemma 1.8. The even length lemma. 

Let V be a finite 3-bounded set of points in the plane, not contained in a 

line. Suppose La^b is a simple line in V, and let x = (xi, . . . ,xt) be a closed 

orbit for La,b- 

Then the length of x (i.e., t — 1) is an even number. 

Proof. 

By the definition of length (for closed orbits), t > 2 (see remark 11.6( a) 
above). Assume toward contradiction that t — 1 is an odd number. By 
property (2) in definition 11.41 of orbits, xt G -^6,xt_i- Since x is closed, 
X( = xi, hence xi € Lb^xt-i- It follows that the line Lb^xt-i is the line Lb^xi, 
and we know that X2 € Lb^xi- Let us call this line L. 
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Recall that t > 2 hence t — 1 > 2sot — 1 > 2 (by the assumption 
toward contradiction), so X2 7^ xt-i- Consequently, 6, xi,X2,xt-i € L PI F, 
in contrary to the assumption of the 3-boundedness. 

qril 



Remark 1.9. The proof that the length of a closed orbit is an odd number 
cannot be improved. For every even number n > 2, one can introduce a 
closed orbit of length n above some simple line L^^b- 

Let X = (xi, . . . ,xt),y = {yi, . . . ,yr) be two orbits. We say that x and 
y are disjoint if the sets {xi, . . . ,xt} and {yi, . . . ,yr} are disjoint. The 
following lemma describes the relationship between two orbits of the same 
simple line in V: 

Lemma 1.10. The separation lemma. 

Let V be as above (i.e., a finite 3-bounded set of points in the plane, not con- 
tained in a line). Suppose La^b is a simple line in V , and let x = (xi, . . . , xt) 
be a closed orbit for La,b- Suppose there is a point yi ^V\ {xi, . . . , xt, a, 5} 
and let y be an orbit which starts from yi . 
Then x and y are disjoint. 

Proof. 

Assume toward contradiction that x and y are not disjoint, and let j be the 
first natural number so that yj = Xj for some 1 < i <t. By the choice of yi 
it follows that j > 1, hence yj-i is well defined. Call L to the line between 
yj and yj-i- Since y is an orbit, either a or 6 lies on L, so without loss of 
generality it is b. 

Notice that L is also the line through 6, Xj. There is a point x' G x such 
that b lies on the line through x', Xj (in fact, x' is either Xj_i or Xj+i). Again, 
this line is L (since both b and Xj belong to this line), and in particular 
x' (z L. x' ^ b and x' 7^ Xj = yj. Moreover, x' ^ yj-i by the minimality 
of j. Consequently, b,x' ,yj-i,yj £ LCiV and these points are distinct. It 
follows that l-L n y| > 4, a contradiction. 

qno] 

Having the lemmas above, we can prove now the main claim. Recall that 
for every 3-bounded V whose size is an odd number, we have to find a simple 
wedge spanned by V. 



Proof of the main claim \1.3\ 

Begin with a simple line -La,6; spanned by V. Such a line exits by virtue 
of the Gallai-Sylvester theorem. \V\ > 3, so choose xi £ V \ {a,b}. Let 
X = (xi, . . . ,xt) be a maximal orbit for La,fe- If x is an open orbit, we are 
done due to lemma [L7l 

If X is closed then the length of x is an even number (according to lemma 
l.Sp . The amount of points in x U {a, 6} is still an even number, so there 
exits yi £ V \ {xi, . . . , xt, a, b}. Let y = {yi, . . . ,yr) be a maximal orbit for 
La,b- By the separation lemma [T. 101 V is disjoint to x. Again, if y is an open 
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orbit then we can create a simple wedge, and if not then we can choose a 
new starting point zi to begin another orbit. 

After a finite number of steps we shah remain with a maximal open orbit 
(recall that if we stay with a single point c, then (c) is an open orbit). By 
the characterization lemma [T7fl we have a simple wedge in V, so the proof 
is complete. 

As a matter of fact, the proof above shows a little bit more: 

Corollary 1.11. Many simple wedges. 

Assume V is a finite 3-bounded set of points in the plane, not containd in a 

line, \V\ is an odd number. 

Then a simple wedge can he created from every simple line ofV. 



□ 



rni 



We indicate that this corollary need not be true when the set V is not 
3-bounded. An example with 9 points is easy to construct. We give two 
examples, one of 6 points with no simple wedge, and one of 9 points with a 
simple line that does not create a simple wedge. 

Define a = (—2,0) and b = (2,0). So far, the line La,b is simple, and it 
will remain simple although we add more points. Set xi = (—1,2), 2:2 = 
(1,2),X3 = (0,4). At last, let y = (0, |). This is the intersection point 
between La,x2 ^"^^ -^6,a;i- Now let V be {a, 6, xi,X2,X3,y}. 

\V\ =6, and there are exactly 3 simple lines in V , namely La.ft, -^xi,a;2 and 
Lx^^y. Evidently, no simple wedge exits in V. Notice that V is 3-bounded, 
but 1 1^1 is not an odd number. This phenomenon is not a peculiar feature 
of the number 6, and it can be done also for other natural numbers. In 
particular, it is possible to produce a 3-bounded set of points of size n, for 
every even number n > 6, so that there is a simple line La^b with no simple 
wedge. The construction follows from remark [L9t by creating a closed orbit 
of length n — 2 over a simple line La^b (but there are other simple wedges in 
these constructions, when n > 6). 

Now we add more three points to V, aiming to create a set which is not 
3-bounded. Let 53 be (0,2) and gi = (— |,|),g2 = (§)§)• The point 53 is 
the intersection between the line through a,g2 and the line through b,gi. 

SetW = V[J{gi,g2,g3}- 

The line Lafi is simple in W, but no other simple line comes out of a or b. 
Notice that it happens despite the fact that \W\ is an odd number (but W 
is not 3-bounded, of course). Again, this is not a singularity of the number 
9. One can add more triples of the same type as gi,g2-,9z and create larger 
sets of points with no simple wedge out of La^b- These examples justify the 
assumptions on V in the main claim of the paper. 
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